Graph analysis combining numerical, statistical, and streaming techniques
نویسنده
چکیده
ACKNOWLEDGEMENTS Thanks be to my collaborators and mentors for without their help I would not be here. You have all been great scholars and advisers.
منابع مشابه
Critical Path Method for Flexible Job Shop Scheduling Problem with Preemption
This paper addressed a Flexible Job shop Scheduling Problem (FJSP) with the objective of minimization of maximum completion time (Cmax) which job splitting or lot streaming is allowed. Lot streaming is an important technique that has been used widely to reduce completion time of a production system. Due to the complexity of the problem; exact optimization techniques such as branch and bound alg...
متن کاملAn Optimal Approach to Local and Global Text Coherence Evaluation Combining Entity-based, Graph-based and Entropy-based Approaches
Text coherence evaluation becomes a vital and lovely task in Natural Language Processing subfields, such as text summarization, question answering, text generation and machine translation. Existing methods like entity-based and graph-based models are engaging with nouns and noun phrases change role in sequential sentences within short part of a text. They even have limitations in global coheren...
متن کاملSoil and Rock Slope Stability Analysis based on Numerical Manifold Method and Graph Theory
Limit equilibrium method, strength reduction method and Finite Difference Methods are the most prevalently used methods for soil and rock slope stability analysis. However, it can be mention that those have some limitations in practical application. In the Limit equilibrium method, the constitutive model cannot be considered and many assumptions are needed between slices of soil and rock. The s...
متن کاملData Analysis and Management Techniques in Wireless Sensor Networks
Harvesting the benefits of a sensor-rich world presents many data analysis and management challenges. Recent advances in research and industry aim to address these challenges. Modern sensors and information technologies make it possible to continuously collect sensor data, which is typically obtained as real-time and real valued numerical data. Examples include vehicles driving around in cities...
متن کاملMassachusetts Institute of Technology Lecturer : Piotr Indyk 6 . 895 : Sketching , Streaming and Sub - linear Space Algorithms
In previous lectures, we have seen streaming algorithms that operate a number of different data types, including numerical, metric, and geometric. Today we will investigate streaming algorithms on graphs. Our model for graph data will be as follows. Given a graph G = (V,E) with |V | = n, we will assume that V is known, and that the edges in E are revealed in arbitrary order (deletions are not s...
متن کامل